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(57) Abstract 

In a CDMA communicatioD system (100) capable of ccHiimunicating between a receiver (20) and a transmitter (10) direct sequence 
spread spectrum communication signals (30), a system and method for synchronizing receiver bit timing and transmitter timing. Transmitter 
(10) transmits a training bit sequence (31) followed by a transmitter bit timing sequence (33). The receiver (20) adaptively determines a 
representadon of a despreading chip sequence using a tapped delay line equalizer (400). Receiver bit riming offset is determined based on 
the representadon of the despreading chip sequence and the transmitter bit timing sequence (33). 
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A COMMUNICATION METHOD FOR AN ADAPTIVE DIRECT 
SEQUENCE CDMA COMMUNICATION SYSTEM 

5 

Technical Field 

This invention relates in general to the field of commxinication 
methods and synchronization in data communication systems and more 
1 0 particularly to a direct sequence code division multiple access (DS- 
CDMA) communication system. 

Background 

Code division mtdtiple access (CDMA) communication systems 

1 5 are used extensively in satellite communications with military and 
conamercial applications. These systems are also known as spread 
spectnmi commimication systems because the communicated 
information is spread over a wide allocated frequency spectrum. In 
CDMA communication systems the frequency spectrum can be reused 

20 mtdtiple times. 

Because CDMA modulation techniques are inherently more 
susceptible to fading conditions present at the terrestrial and land mobile 
environments, their application has been limited to satellite 
communications. However, with recent advancements in 

25 commimication signal processing, CDMA communication systems are 
becoming increasingly popxilar in terrestrial land mobile 
communication environments as well. For example, recent 
developments have allowed CDMA systems to be used in cellular 
telephone communications environments. 

30 In general, there are two CDMA types of communication systems. 

One is known as frequency hoping CDMA system where the wide 
allocated spectrum is divide into a substantial number of narrower 
frequency band and information signal is switched or "hoped" over these 
frequency bands in accordance with a predetermined code. The other 

35 CDMA system is known as a direct sequence CDMA communication 
system (DS-CDMA) where the user information signals in the form of 
binary bits are spread over the allocated frequency spectrum by 
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combining them with spreading codes known as pseudorandom noise 
(PN) codes. The spreading code comprises a predetermined sequence of 
binary states known as chips. Thus, when combined, each user 
information bit interval gets coded with a spreading chip sequence. 
5 Conventionally, a DS-CDMA transmitter produces a direct sequence 

spread spectrum (DS-SS) commimication signal by mtJtiplying the user ^ 
information bit sequences by the spreading chip sequence. 

Once received at a receiving end, the DS-SS communication signal 
is decoded by multiplsdng the received signal by a despreading chip 

1 0 sequence having corresponding characteristics to the spreading chip 
sequence. In conventional DS-CDMA communication system, the 
receiver knows of the spreading chip sequence prior to start of a 
commimication call. Thereafter, the receiver decodes the DS-SS 
commimication signal based on the known spreading chip sequence. 

15 It is well known that in the presence of many users CDMA 

receivers in addition to receiving the desired signal also receive many 
multiple-access interfering signals. In presence of multiple access 
interference, reliable commimication may be achieved when interfering 
signals are received at approximately the same power level. When, 

20 there is a large disparity in received signal powers, non-zero cross- 
correlations among the signals gives rises to a phenomenon known as 
near-far problem. In near-far situations, higher power interfering 
signals significantly degrade reception and decoding of a lower power 
desired transmission. 

25 One conventional approach to improving the near far problem 

uses a power control scheme where the powers from the receivers are 
fed back and transmitter powers are controlled to substantially remove 
the power disparity. In another approach, PN codes are constructed 
such that they provide orthogonality between the user codes, thereby 

30 reducing mutual interference. This allows for higher capacity and 

better link performance. With orthogonal PN codes cross-correlation is 
zero over a predetermined time interval resulting in no interference 
between the orthogonal codes provided only that the code time frames are 
aligned with each other. 

35 In conventional CDMA communication systems the spreading »^ 

chip sequence is either assigned by a self controller or it is pre-stored 
within the receiving unit. As such, during despreading and 
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demodulation process, the receiver knows of the spreading chip 
sequence. A more recent approach for a CDMA receiver proposes an 
adaptive despreading or demodulating process. In an adaptive CDMA 
system, the receiver is enabled to suppress multiple access interference 
5 by an adaptive equalization process. In such a system, a CDMA 

transmitter transmits a training bit sequence which is coded with the 
spreading chip sequence and the receiver adaptively determines, based 
on the training sequence, the despreading code using a tapped delay line 
equalizer. Adaptive determination of the despreading chip sequence and 
1 0 suppression of multiple access interference allows significant nimiber of 
users to communicate with each other over an spread spectrum channel 
without requiring central control infrastructure, and as such paving the 
way for infrastructureless commimication systems. 

However, in adaptive CDMA communication, the determined 
1 5 despreading chip sequence is not time synchronized with the 

transmitter because of certain time delays within the communication 
path or simply because the receiver does not know when bit and chip 
timing of the transmitter starts. Conventional methods of determining 
bit timing and chip timing offsets between the transmitter and receiver 
20 comprise performing correlation routines involving complex 

mathematical processing operations. These operations are time 
constmiing and therefore delay establishment of communication link 
between transmitter and receiver. Therefore, there exists a need for a 
faster synchronization method which could be achieved in significantly 
25 shorter period of time than is achievable by conventional methods. 

Summary of the Invention 

Briefly, according to the invention, there is provided a CDMA 
communication system capable of commxmicating DS-SS 

30 commimication signals comprising binary bit sequences coded with a 

spreading chip sequence between a receiver and a transmitter. Receiver 
bit timing and transmitter bit timing are synchronized by transmitting a 
training bit sequence followed by a transmitter bit timing sequence. The 
receiver despreads the DS-SS commimication signal to provide a decoded 

35 communication signal. The decoded communication signal is produced 
by adaptively determining an adaptive representation of a despreading 
chip sequence based on the training bit sequence using a tapped delay 
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line equalizer. Thereafter, bit timing offset is determined based on the 
decoded communication signal sequence and the transmitter bit timing 
sequence. 

In another aspect of the present invention, there is provided a 
5 CDMA communication system capable of communicating between a 
transmitter and a receiver direct sequence spread spectrxun 
communication signals comprising binary bit sequences coded with a 
spreading chip sequence. Receiver chip timing and transmitter chip 
timing are synchronized by transmitting a training bit sequence coded 

1 0 with the spreading chip sequence. The receiver adaptively determines a 
representation of a despreading chip sequence based on the training bit 
sequence using a tapped delay line equalizer. The tapped delay line 
equalizer provides tap coefficient potentials which represent the 
despreading chip sequence. Thereafter, the receiver determines 

1 5 receiver*s chip timing offset based on the tap coefficient potentials. 

In yet another aspect of the present invention, there is provided a 
communication method in a CDMA commimication system capable of 
conunxmicating between a transmitter and a receiver direct sequence 
spread spectrimi (DS-SS) commimication signals comprising binary bit 

20 sequences coded with a spreading chip sequence. The communication 
method involves the steps of first transmitting a DS-SS commimication 
signal having a training sequence coded with a spreading chip 
sequence. The DS-SS commimication signal is despread using a tapped 
delay line equalizer during a training interval. The DS-SS 

25 commimication signal is despread by adaptively determining a 
representation of the despreading code based on the training bit 
sequence. Then, following the training interval, chip timing offset is 
determined during a chip timing interval. Finally, bit timing offset is 
determined during a bit timing interval following the chip timing 

30 interval. 



Brief Description of the Drawings 

FIG, 1 is a diagram of a CDMA commimication system according 
35 to present invention. 

FIG. 2 is a timing diagram of a DS-SS communication signal 
according to present invention. 
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FIG 3 is a block diagram of a CDMA transmitter used in 
communication system of FIG. 1. 

FIG. 4 is a block diagram of a CDMA receiver used in the 
communication system of FIG. 1. 
5 FIG. 5 is a block diagram of a spreading equalizer transmitter 

used in the receiver of FIG. 4. 

FIG. 6 is an exemplary timing diagram of a transmitter bit 
interval coded with a spreading chip sequence. 

FIGs. 7-10 are exemplary timing diagrams showing effects of 
1 0 various chip timing offsets on output of a chip matched filter used in the 
receiver of FIG. 4. 

FIG. 11 is a timing diagram of decoded DS-SS communication 
signal of FIG. 2. 

FIGs. 12-13 are exemplr timing diagrams of out put of a 
1 5 summer used in spreading equalizer of FIG. 5 showing effects of various 
bit timing offsets. ' 

Detailed Description of Hie Preferred Embodiment 

While the specification concludes with claims defining the 

20 features of the invention that are regarded as novel, it is believed that the 
invention will be better imderstood from a consideration of the following 
description in conjxmction with the drawing figures, in which like - 
reference ntunerals are carried forward. 

Referring now to FIG. 1, a communication system 100 embodying 

25 the principles of the present invention is shown. The communication 

system 100 includes a plurality of CDMA transmitters 10 and a plurality 
of CDMA receivers 20 which communicate direct sequence spread 
spectnmi (DS-SS) commxmication signals 30. The DS-SS 
commimication signal 30 comprises a radio frequency communication 

30 signal modtdated with binary bits coded with spreading chip sequence. 
The communication system 100 is an adaptive CDMA communication 
system whereby the despreading chip sequence is adaptively determined 
after the CDMA receivers 20 demodulates the DS-SS commimication 
signal 30. As described later in detail, the receiver includes a tapped 

35 delay line equalizer which adaptively determines the despreading chip 
sequence during a training interval. Because the adaptive equalization 
is performed in presence of multiple access interfering signals, it 



wo 94/29985 




PCT/US94/06358 



adaptively produces the despreading chip sequence which suppresses 
the effects of the multiple access interference and decode the DS-SS 
communication signal 30. Once CDMA receivers 20 determines the 
despreading chip sequence communication between the CDMA 
5 transmitter 10 may be carried on based on the determined despreading 
chip sequence provided the bit timing and chip timing are synchronized. 

In the present invention, the adaptive equalization during 
training is performed without bit timing or chip timing s3nichronization 
of the receiver and the transmitter. This is because performing 

1 0 sjnichronization of any kind in presence of interfering signals is close to 
impossible. Thus, a redimdant training bit sequence is transmitted to 
circumvent the need for S3aichroni2ation while the despreading chip 
sequence is being determined during training interval. 

Referring now to FIG. 2, a timing diagram of the DS-SS 

1 5 commimication signal 30 as transmitted by the transmitter 10 of FIG. 1 
is shown. The DS-SS commxmication signal 30 comprises string of bits 
which are coded with a spreading chip sequence. The bits and the chips 
are binary signals assuming one of two states of +1 and -1 represented by 
voltage potentials of V+i and V.i respectively. The V+i and V.i potentials 

20 are of equal magnitude but opposite polarity. In this description it is 
assimied that V+i has a positive polarity and the V.i has a negative 

polarity. At the start of the DS-SS signal 30, a training sequence 31 is 
transmitted which is used by the receiver 20 to adaptively determine 
despreading chip sequence using a tapped delay line equalizer based on 

25 the training bit sequence. In the preferred embodiment of the invention, 
the training bit sequence comprises a predetermined redundant bit 
sequence having a non-altemating and continuous bit states, such as a 
sequence of consecutive +1 bit state. The training sequence 31 is followed 
by a transmitter bit timing sequence 33 which is used to synchronize 

30 receiver and transmitter bit timing. The transmitter bit timing sequence 
33 is predetermined bit sequence having characteristics which gives the 
receiver information relating to the transmitter bit timing. As described 
later in detail, the transmitter bit timing sequence 33 comprises an 
alternating bit sequence having alternating bit states of both +1 and -1. 

35 Following the transmitter bit timing sequence 33, a user information 
sequence 35 comprising user generated data is transnaitted. The user 
generated data carries the actual data for communication of which the 
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transmission was initiated. The user generated data may for example 
be coded voice or raw binary data. 

Referring now to FIG. 3, a blocked diagram of the CDMA 
transmitter 10 is shown. The CDMA transmitter 10, includes a central 
5 controller and signal processor block 220, which controls the entire 

operation of the transmitter 10 including signal processing necessary for 
modulating and generating the spreading chip sequence. The 
transmitter 10, includes a training sequence block 201 which generates 
the predetermined training sequence. The transmitter 10 also includes 

10 a transmitter bit timing sequence generator block 203 which generates 
the transmitter bit timing sequence following the training sequence. 
Finally, a user information sequence block 205 provides user information 
in form of binary bit sequences. The user information may be originated 
from a variety of sources, such as from a voice coder which receives voice 

1 5 information from a microphone or it may comprise raw data 

information generated from a computing device. A selector block 207 
imder the control of the central controller and processor block 220 
provides for selecting one of the training, bit timing or user information 
sequences in proper order and applies it to a multiplier 209. A spreading 

20 chip sequence generator block 211 generates the spreading chip sequence 
to be combined with the bit sequence to be transmitted to the receiver. 
Preferably, the generated spreading chip sequence comprise well-known 
gold PN codes having desirable cross-correlation and auto-correlation 
properties. The spreading chip sequence has a predetermined number of 

25 chips (n) for coding each bit of the transmission sequences. The 
mtdtiplier 209 multiplies one of the transmission sequences by the 
spreading chip sequence and applies it to a modulator 213. Modulator 
213 may comprise a number of well known binary signal modulators, 
such as binary phase shift keying (BPSK) or quadrature phase shift 

30 keying (QPSK) modulators. Output of the modulator 213 is applied to a 
power amplifier 215 which amplifies the modulated signal and applies it 
to an antennae 217 for transmission. It may be appreciated that the 
block 220 and some of the other blocks described in conjunction with 
transmitter 10 maybe implemented utilizing one or more of well known 

35 digital signal processors, such as DSP 56000 series manufactured by 
Motorola Inc. 
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Referring now to FIG. 4, the block diagram of the CDMA receiver 
20 is shown. The spread spectrum communication signal is received at 
the antennae 301 and is applied to a preselector filter 303 which provides 
the initial receiver selectivity. The filtered signal is applied to a well 
known base band demodulator 305. The base band demodulator 305 
comprises a well-known demodulator that demodulates the 
communication signal in accordance with the modulation scheme used 
in the transmitter 10 to provide a baseband signal 306. The base band 
signal 306 is applied to a well-known chip matched filter block 307. The 
chip matched filter comprises a well-known integrate-and-dump or a 
low pass filter block where the received DS-SS commtuiication signal 30 
is sampled and integrated at chip rate and the result is dumped at the 
end of each chip interval. The output of the chip matched filter is applied 
to a despreading equalizer 400 which, based on the training sequence 
adaptively determines a despreading chip sequence. As described later 
in detail, the despreading equalizer provides despreading chip sequence 
by adaptively equalizing the detected coded bits with an imcoded pre- 
stored signal corresponding to the training bit sequence. A signal 
processor and controller block 320 performs all necessary signal 
processing requirements for the receiver 20. The equalizer 400 
despreads the DS-SS commimication signal 30 and provides a decoded 
communication signal at its output (415). The decoded commimication 
signal is applied to a user interface block 313 which may comprise one of 
a nimiber of user interface devices such as a speaker, a computing 
device, a data display or a fax or voice mail machine. 

Referring now to FIG. 5, a block diagram of the despreading 
equalizer 400 is shown. The equalizer 400 comprises an n-tap delay line 
equalizer where, as mentioned before, n is the nimiber of chips per bit in 
the spreading chip sequence. The tap delay line consists of a bank of n-1 
serially coupled flip-flops 402 with their outputs coupled to a 
corresponding number of multipliers 404. The bank of serially coupled 
flip-flops 402 operate as a shift; register sequentially shifting, at the chip 
rate, sampled outputs of the chip matched filter 307, i.e., (ri-r^) during 
each bit interval. At the end of each bit interval, the multipliers 404 
multiply the flip-flop outputs with tap coefficients Ci-Cp provided by a tap 
coefficient generator block 407. A summer 405 sums the outputs of the 
mtiltipliers 404 to provide the summer output 408. As such, the stmuner 
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output 408 represents integration of the multiplier outputs over one bit 
interval. The summer's output 408 is applied to a comparator 409 and a 
threshold decision block 410. The threshold decision block 410 comprises 
a threshold comparator which after training interval provides the 
5 detected bits of the user bit sequence. The threshold decision block 410 
provides the equalizer output 415. The threshold detector decision block 
410 determines the decoded bit state by comparing the simmier output 
408 with a bit state threshold level. It may be appreciated that the 
equalizer output 415 and the siunmer output 408 are related by having a 

1 0 (1/n) ratio therebetween. 

During training, the comparator 409 compares the simuner s 
output 408 with a pre-stored sequence as provided by a block 403. The 
pre-stored training sequences is a pre-determined signal representing 
imcoded training sequence. Therefore, the training sequence comprises 

15 a signal simtdating xmcoded redundant consecutive and non- alternating 



training bits. The comparator 409 compares the pre-stored training ^ 
sequence with the summer output and provides an error signal 411 ^ 
which is applied to a tap coefficient generator block 407. The tap 
coefficient generator blocks uses either the Least Means Square (LMS) or 
20 Recursive Least Square (RLS) algorithm to update tap coefficients Ci-Cn 

once every bit interval in order to minimize the error signal 411. The ^ 
despreading equalizer 400 updates the tap coefficient Ci-Cn imtil the ^ 
error signal between the detected bit sequence and the pre-stored - ^ 



training sequence is minimized. Hence, equalizing the summer output 
25 408 with the output of the pre-store training sequence. As a result of 
equalizing the transmitted training bit sequence and the pre-stored 
sequence, the tap coefficients Ci-Cn become a representation of the 
despreading chip sequence which despread the DS-SS commvmication 
signal 30 and suppress multiple-access interfering signals without prior 
30 knowledge of the spreading chip sequence. As such, the tap coefficients 
Ci-Cn represent of the despreading chip sequence. These coefficients are 
used to despread the DS-SS communication signal 30 after the training 
interval has terminated. 

Operationally, upon commencement of a transmission the 
35 receiver receives the training sequence 31 of the DS-SS communication 
signal 30 of FIG, 2. As mentioned, the training sequence comprises a bit 
sequence comprising non- alternating bit sequence, such as a bit 
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sequence having continuous coded states of either +1 or -1. 
Commensurate with the training sequence, the pre- stored sequence also 
presents continuous imcoded states of either +1 or -1 during the training 
interval. When received, the training sequence is sampled at chip rate 
5 via the chip matched filter 307. The output of chip matched filter is 
applied to the tapped delay line equalizer 400 where through recursive 
iteration of updating the tap coefficients C^-Cn the pre-stored training bit 

sequence and detected bit sequence are equalized. When equalized, the 
produced tap coefficients Ci-Cn result in decoding or despreading of the 

1 0 DS-SS communication signal 30 and elimination of the multiple access 
interfering signals. As such, the equalizer 400 produces tap coefficients 
Ci-Cn which are a representation of the despreading chip sequence. 

Accordingly, the DS-SS communication signal 30 is decoded by 
adaptively determining a representation of the despreading chip 

1 5 sequence based on the training bit sequence. 

After the despreading chip sequence is determined the resulting 
tap coefficients despread the received DS-SS commxmication signal while 
also eliminating the interfering signals. It may be appreciated that after 
the training interval the summer s output 408 at the end of each receiver 

20 bit interval represents integration of the decoded communication signal 
over that receiver bit interval. The integration, as herein described, 
constitutes summation of multiplication result during discrete chip 
intervals. Ideally, when the equalizing tap coefficients (Ci-Cn) are 

determined after training, their multiplication by the chip matched filter 
25 outputs (ri-rn) despreads or decodes the incoming DS-SS communication 
signal. Therefore, the simuner's output 408 after each receiver bit 
interval is equal to the number of chips (n) multiplied by the bit potential 
of the decoded communication signal bit, i.e.^^i, or V.i depending on the 

detected bit state, i.e., whether the detected bit comprises +1 or -1. 

30 It may be appreciated that the tap delay line equalizer 400 could be 

implemented within the digital signal processor 320 of the receiver 20. 
As such the digital signal processor includes despreading means, 
determination means, comparison means and any and all other means 
necessary for processing and controlling to effectuate the required 

35 functions of the present invention as outlined in this specification. 
Alternatively the equalizer 400 may be implemented utilizing 
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conventional digital and logical discrete components as is well known in 
the art. 

Because of propagation delays and the fact that the receiver does 
not have any information relating to the start of a transmission, a 
probable discrepancy between the receiver and the transmitter timing 
may exist after completion of the training interval. This timing offset 
may exist both for chip timing and bit timing of the receiver. Therefore, 
the despreading chip sequence as provided by the tap coefficients Ci-Cn 
may have to be synchronized for proper despreading of the DS-SS 
communication signal 30. In the adaptive CDMA commimication 
system of the present invention, after the training interval, a chip timing 
offset estimation is made during a chip timing interval. This is because, 
as described hereinafter, the chip timing offset information cotdd be 
extracted from the tap coefficients of the equalizer. 

CHIP TIMING OFFSET 
According to chip timing aspect of the present invention, the 
voltage potential or the energy stored in the tap coefficients Ci-Cn 
includes chip timing information provided that the effects of the 
interfering multiple access signals are suppressed. As described before, 
the despreading chip sequence is represented by the tap coefficients Ci- 
Cn and potentials thereof. In the communication system 100, the 
interfering signals are eliminated after the training interval and upon 
determination of the despreading chip sequence. Therefore, chip timing 
offset determination is commenced following the training interval to 
align receiver and transmitter chip timing. The chip timing offset 
determination process of the present invention could take place during 
one or more bit intervals after the filial tap coefficients are determined. 

Referring now to FIG. 6, an exemplary chip sequence during one 
bit interval is shown. The chip sequence comprises n chips which 
assume one of two states +1 and -1. Because the outputs of the chip 
matched filter 305 (rj-rn) when sampled by the receiver contain 
information relating to the receiver and the transmitter chip timing 
offset and because the voltage potentials representing the tap coefficients 
are directly proportional to the energy of the received chips at the end of 
receiver chip intervals, the tap coefficient potentials are processed for 
determining the timing offset. Due to binary nature of the chip sequence, 
the ratio of the maximum potential of the outputs of the chip matched 
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filter 307 to the minimum output potentials relates to the chip timing 
offset. According to the invention, the tap coefficients potentials can be 
divided into two sets: one having maximum and another having 
minimtim potentials. A first set of coefficient potentials corresponds to 
5 those having maximum potentials CV^ax) ^ second set of coefficient 
potentials corresponding to those having minimum potentials ( V^^in)- 
has been determined that the voltage potential of tap coefficients in 
second set change with respect to the tap coefficients in the second set by 
a factor of (1-2 a), where a represents the chip timing offset in terms of 

1 0 one chip interval. As such the following relationship exits between the 
chip timing offset and the tap coefficient voltage potentials: 

a=l/2 * (1- I V^in I / 1 V^ax I ) Eq. (1) 

Therefore, by examining the tap coefficient potentials relating to each set 
the chip timing offset may be determined. It should be noted that in 

1 5 equation 1 the maximimi potentials and the minimum potentials are 
expressed in terms of absolute values. Therefore, their polarity is 
irrelevant for determination of chip timing offset. 

To illustrate the above concept, a ntunber of exemplary situations 
where the receiver bit timing off set is equal to zero, 1/2 chip interval, 

20 +1/4 chip interval and -1/4 of chip interval will be examined. 

FIG. 7 shows the output of the chip matched filter 307 as it 
samples at chip rate, integrates during the chip interval, and dumps at 
the end of the chip interval when the transmitter chip timing and 
receiver chip timing are s5mchronized, that is, chip timing offset = 0. As 

25 shown, the output of the chip matched filter at the end of each intervals 
701-707 has one of two equal but opposite potentials V+i and V.i The 

potentials correspond respectively to either of the +1 or -1 potential of the 
chip state. Because the sampled values ri-r^ are directly proportional to 

the tap coefficients Cl-Cn, the absolute value of the first set of coefficient 
30 potentials, i.e., I V^iax ' > equal to the absolute value of the second set of 
potentials, i.e., I V^jn ' • Therefore, the ratio of I V^j^ ' ^ ' ^max ' is 
equal to 1 resulting in a timing offset determination of a =0 according to 
equation 1. As such, the timing offset may be determined by processing 
the tap coefficient potentials at the end of each bit interval. It should be 
35 noted that Vmax V^in that matter) as referred herein could be 

considered as corresponding to either one of V+i or V.i since the absolute 
values of the V^i^x ^min of significance equation (1), 
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Referring to FIG. 8, a receiver chip timing offset of 1/2 chip is 
assximed. That is, the chip interval 701 is half a chip ofTfrom the chip 
interval 801. As shown, the output of chip matched filter at the end of 
time interval 801 reaches V+i. Then at the end of time interval 802 the 
5 chip matched filter output reaches a zero potential. At the end of chip 
interval 803, the output reaches V.^. Again, at the end of chip intervals 
804-806, the outputs are at zero. And finally at the end of interval 807 the 
output reaches V+i. Accordingly, the first set of coefficient would have a 
potential V^ax which is equal to V+i (i.e., Vmax^^-^i (or V.i)) and the 
1 0 second set of coefficients V^nin wotild have a potential equal to 

zero(i.e.,Vniin=0). Therefore, fi-om equation (1) a chip timing offset of 
a=l/2 chip interval would result. 

Referring to FIG. 9, a receiver chip timing offset of +1/4 is 
assumed. The positive sign of the chip timing offset signifies that the 
1 5 transmitter chip timing leads the receiver chip timing. That is, the 

transmitter chip timing reference starts prior to the receiver chip timing 
reference. Following the above analysis Vj^ax is equal to Y^i (or V.i ) 

^min is equal to 1/2 of V+i. As such, the equation (1) yields a timing 
offset a=l/4 chip timing. 
20 The timing offset determined based on Equation (1), however, does 

not provide information relating to whether the timing offset is positive 
or negative. The sign of the timing offset indicates whether the receiver 
chip timing is leading or trailing the transmitter timing offset. 
According to the invention, the sign of information can be determined 
25 by examining the polarity and magnitude of successive tap coefficieiv. 
potentials during one bit interval or two successive bit intervals. 
Therefore, once the absolute value of the timing offset a is determined 
further processing of the tap value coefficients results in determination 
of the timing offset sign. 
30 It may be appreciated that when the timing offset is equal to 1/2 

chip interval the sign of the offset becomes irrelevant since the receiver 
chip timing could be adjusted by one half chip interval in positive or 
negative direction resulting in synchronization with transmitter chip 
timing. Furthermore, positive chip timing offset of greater than 1/2 chip 
35 timing offset could be expressed in terms of a negative complementary 
offset. For example, a positive 3/4 timing offset covJd be expressed as a 
-1/4 timing offset and so on. Therefore, the timing offset a would be a 
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value within the range of zero to 1/2 with the offset timing sign signifying, 
the leading or trailing status of the receive chip timing offset. 

Referring to FIG. 10, a receiver chip timing offset of -1/4 is shown. 
In order to better understand the process by which sign of the timing 
5 offset may be determined, the -1/4 timing offset of FIG. 10 will be 

compared with the +1/4 timing offset condition of FIG. 9. As can be seen 
in FIG. 9, during consecutive intervals 901, 902 and 903, when there is a 
transition from a V+i to a V.^ (chip transition of positive potential to 
negative potential), the outputs of the chip matched consist of V+i, 1/2 
1 0 V+i , and V.i. Due to the fact that the timing offset is positive in FIG. 9, 
after completion of a positive to negative chip transition occurring 
during intervals 601 to 602 (shown in FIG. 6), the output of the chip 
matched filter reaches a positive polarity, i.e., 1/2 V+i, at the end of 
interval 902. Conversely, in FIG. 10, because of negative timing offset, 
1 5 the output of the chip matched filter after completion of the same 

positive to negative chip transition would reach a negative polarity, i.e., 
1/2 V.i, at the end of interval 103. Therefore, the sign of the timing offset 
could be determined based on the polarity of at least one of the tap 
coefficient potentials after one or more chip transitions. It may be 

20 appreciated that the same t3rpe of analysis is applicable to a negative to 
positive chip transition as well as other chip sequence arrangements. 

The tap coefficient potential processing needed for determination 
of the chip timing offset a and its sign coxild all be accomplished by 
appropriately progra mmi ng the digital signal processor 320 utilizing 

25 well known signal processing techniques. As such the signal processor 
320 includes means for determining chip timing offset based on the tap 
coeflRcient potentials as well as the means for determining sign of the 
chip timing offset based on the polarity of at least one of the tap 
coefficients after a chip transition, 

30 Upon determination of the chip timing offset and sign thereof, the 

receiver chip timing could be adjusted to synchronize it with the 
transmitter chip timing. It should be noted that because of existence of 
multiple access interference the chip timing offset determination 
according to the present invention produces an estimate and not the 

35 precise chip timing offset. Therefore, there may still be a need to 
perform some minor correlation routines to complete chip 
S3mchronization. However, the amoxmt of time needed to perform such 
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routines is minimal. Once the chip timing synchronization is 
performed, the receiver 20 commences a bit timing synchronization 
process during a bit timing interval. 

. BIT TIMING OFFSET 
5 Because of redundancy of the training sequence no 

synchronization is necessary during training interval. Assuming that 
the chip timing is synchronized, bit timing offset between the receiver 
and the transmitter during the training interval causes the resulting tap 
coefficients Ci-Cn, which represents the despreading chip sequence, to 

10 be cyclically shifted by a corresponding number of chips. Therefore, the 
receiver bit timing offset may be expressed in terms of chip numbers. 
When the DS-SS commxmication signal 30 is despreaded, after the 
determination of tap coefficient Cx-Cn the resulting decoded DS-SS 

communication signal includes bit timing information which may be 
1 5 extracted in conjxmction with the transmitter bit timing sequence 33 of 
FIG. 2. 

After the training interval, the summer output 408 provides a 
representation of the decoded DS-SS communication signal 30. 
Therefore, the sxmmier output 408 is processed to determine the bit 
20 timing offset. 

It has been determined that the following relation ship exists 
between the bit timing offset and the summer output: 

y^= b^.i (n-m)+bt (m) Equation (2). 

Where y^ is the summer output at time t, bt-i and b^ are decoded bits at 

25 times t-1 and t, m is bit timing offset in terms of number of chips, and n 
is ntimber of chips per bit. When b^,! and b^ are consecutive non- 
alternating bits, then y^ is equal to their bit state, i.e., either +1 or -1. 
When bt-i and bt are alternating bits then y^ =+ (n-2m) if bt.i= +1 and bt 
= -1, and yt =- (n-2m) if bt.i= -1 and bt = +1. Accordingly, the bit timing 

30 offset information may be extracted by processing the summer output 408 
after an alternating transition from one bit state to another bit state has 
occurred. 

Referring to FIG. 11, a decoded conmumication signal upon 
completion of the training interval and after determination of the 
35 despreading sequence is shown. As shown, the transmitter bit timing 
sequence 33 follows the training sequence. The transmitter bit timing 
sequence when received, provides the receiver 20 with the capability of 
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detecting start of the transmitter bit interval. The transmitter bit timing . 
sequence 33 comprises a sequence of alternating bit sequence with at 
least two consecutive bits having alternating states such that the state of 
one bit changes from one interval to the succeeding interval. In other 
5 words, a transition from +1 to -1, or vice versa, would exist between two 
consecutive bits from a first bit intervaJ to the subsequent second bit 
interval. The transitions occurring over the transmitter bit timing 
sequence are critical because they are indicative of transmitter bit timing 
which is used in the receiver to determine the bit timing offset according 

10 to equation 2. As shown, an exemplary transmitter bit timing sequence 
may consist of the sequential bit states of +1, +1, -1, -1, +1, +1, -1 , -1 
occurring respectively in transmitter bit intervals 111, 113, 115, 117. It 
may be appreciated that the transmitter bit timing sequence may be of 
other variety of sequences, such as alternating bit sequence of +1, +1, -1, 

1 5 +1, +1, -1 as long as the sequence consists of transitions conveying 
transmitter bit timing information. 

In the preferred embodiment, the receiver bit timing offset is 
determined after the training interval by integrating, over a first receiver 
bit interval, non-alternating bits of the decoded commimication signal to 

20 produce a first result, and integrating over, a second receiver bit 

interval, alternating consecutive bits of the decoded communication 
signal to produce a second resxilt. Thereafter, the first result is 
compared with the second result to determine the bit timing offset. The 
bit timing offset is determined by determining half the difference 

25 between the first result and the second result. It should be noted that the 
first resxilt may be a prestored constant value representing the result of 
integration over non-alternating bits. 

The above concept may be better imderstood by referring to FIG. 
12, where the summer output in a situation where the bit timing offset is 

30 -m chips is shown. The negative sign of the timing offset indicates that 
the transmitter bit interval occurs before the receiver bit interval. The 
normalized output of the summer at the end of the first receiver bit 
intervals which occurs during the consecutive non-alternating bit states 
of +1, corresponding transmitter bit intervals 111 and 113, is equal to n, 

35 i.e. first result=n. The normalized summer output 408 at the end of the 
second receiver bit interval after integration during the alternating bit 
transition from +1 to -1 occurring on the transmitter bit interval 115 is 
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equal to -(n-2m), i.e., second result is n-2m. Therefore, by determining 
half the difference between absolute values of the first result and the 
second result the absolute value of the bit timing offset m is determined. 

The absolute value of the chip timing offset as determined above 
does not indicate sign of the receiver bit timing offset. In order to better 
understand the process by which the sign of bit timing offset is 
determined, an exemplary situation where the receiver bit timing is 
equal to +m chips as shown in FIG. 13, is compared to the situation of 
FIG. 12 where the receiver bit timing is -m chips. In FIG. 12, during a 
positive to negative transition (occurring during transmitter bit intervals 
113 to 115), a negative bit timing offset produces a first result which has a 
positive polarity and a second result which has a negative polarity after 
the transition. Whereas, in FIG. 13, during the same positive to negative 
transition, a positive bit timing offset produces a positive polarity first 
restdt and second result. In another example, referring to FIG. 12th 
negative to positive transition fi-om the transmitter bit interval 117 to 119, 
produces a negative polarity first result (the polarity of the summer 
output as a result of integration of two consecutive -Is of intervals 115 
and 117)j and a positive second result when the bit timing offset sign is 
negative. In FIG. 13, during the same negative to positive transition, a 
positive bit timing offset sign produces negative first and second results. 
As such, it may be appreciated that the sign of the bit timing offset may 
be determined by determining the type of transition, i.e. positive to ^ 
negative or vice versa and comparing the polarities of the first result and 
the second result. Accordingly, of the bit timing offset is determined by 
comparing results of integration produced during consecutive non- 
alternating bits with that obtained during alternating bits. 

Upon determination of the bit timing offset and sign thereof, the 
receiver bit timing couJd be adjusted to synchrordze it with the 
transmitter bit timing. It should be noted that because of existence of 
mxiltiple access interference the bit timing offset determination 
according to the present invention produces an estimate and not the 
precise bit timing offset. Therefore, there may still be a need to perform 
some minor correlation routines to complete bit synchronization. 
However, the amount of time needed to perform such routines is 
xxunimal. Once the bit timing synchronization is completed, the receiver 
20 commences to decode user information sequence. 
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As outlined above, the adaptive communication system 100 
uniquely communicates DS-SS communication signal 30 from the 
transmitter 10 to the receiver 20 in three sequential intervals: first the 
training interval, then the chip timing interval and finally the bit timing 
5 interval. The unique communication sequence of the present invention 
greatly facilitates receiver and transmitter timing synchronization in an 
adaptive CDMA communication system which results in quick 
establishment of communication links betv^een CDMA receivers 20 and 
the CDMA transmitters 10. First during the training interval, the 

1 0 despreading equalizer 400 decodes the DS-SS communication signal 30 
vsrhich includes the training bit sequence. The DS-SS communication 
signal 30 is decoded by adaptively determining, based on the training bit 
sequence, tap coefficients of the equalizer which represent the 
despreading chip sequence. As result of the training process, the effects 

15 of multiple access interfering signals are eliminated paving the way for 
chip timing and bit timing offset determination. Because the bit timing 
offset information can be easily extracted foUovidng the chip timing offset 
determination, therefore, after training interval the chip timing offset is 
determined during the chip timing interval. The chip timing offset is 

20 determined based on the potential of the representation of the 

despreading chip sequence. Finally, during the bit timing interval, the 
bit timing offset is determined based on the decoded DS-SS 
commimication signal and the transmitter bit timing sequence which is 
transmitted foUovsdng the training bit sequence. 

25 The bit timing synchronization in the adaptive CDMA 

communication system 100 is achieved mainly by decoding and 
integrating the transmitter bit timing sequence of the DS-SS 
communication signal without performing complex correlation 
routines. Integration and the necessary processing of the decoded 

30 commimication signal and derivation of the bit timing offset requires 
substantially less time than the more time consuming correlation 
processing proposed in the prior art. As a result, a quick 
conmixmication link between the receiver and the transmitter is 
established. 

35 The chip timing synchronization in the adaptive CDMA 

conmiunication system 100 is achieved mainly based on information 
inherent in the tap coefficients Cj-C^ without performing complex 
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correlation routines. Simple processing of the tap coefficient potentials 
and derivation of the chip timing offset based thereon requires 
substantially less time than the more time consuming correlation 
processing proposed in the prior art. As a result, a substantially quicker 
5 and more efficient commxmication link between the receiver and the 
transmitter is established. 

While the preferred embodiments of the invention have been 
illustrated and described, it will be clear that the invention is not so 
limited. Numerous modifications, changes, variations, substitutions and 
1 0 equivalents will occur to those skilled in the art without departing from 
the spirit and scope of the present invention as defined by the appended 
claims. 

What is claimed is: 
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Claims 

1. In a direct sequence CDMA spread spectrum communication 
system, wherein spread spectrum commimication signals comprising 

5 binary bits coded with spreading chip sequences are communicated 
between a transmitter and a receiver; a bit synchronization method for 
synchronizing receiver bit timing with transmitter bit timing 
comprising the steps of: 

a) transmitting a direct sequence spread spectrum 

1 0 communication signal (DS-SS) including a redxmdant training bit 
sequence followed by a transmitter bit timing sequence coded with a 
spreading chip sequence; 

b) despreading the DS-SS communication signal based on 
said redundant training bit sequence to provide a decoded 

1 5 communication signal; and 

c) determining receiver bit timing offset based on the 
transmitter bit timing sequence and the decoded commxmication signal. 

2. The method of claim 1, wherein said step of despreading the 
20 DS-SS conmiunication signal includes the step of: 

adaptively determining a representation of despreading 
chip sequence using an equalizer. 

3. The method of claim 2, wherein the DS-SS commxmication 
25 signal includes consecutive non-alternating bits and the transmitter bit 
timing sequence comprises alternating bits wherein the state of at least 
one of two consecutive bits is changed from one bit interval to the 
succeeding bit interval. 

30 4. The method of claim 3, wherein said step of determining bit 

timing offset includes the steps of: 

integrating the decoded communication signal over a 
receiver bit interval during alternating bits. 
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5. The method of claim 4, wherein said step of determining bit 
timing offset includes the steps of: 

producing integration of the decoded communication signal 
over a receiver bit interval during the consecutive non-alternating bits; 
5 and 

determining sign of the bit timing offset by comparing 
results of integrations produced during consecutive non-alternating bits 
with that obtained during alternating bits. 
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6. In a direct sequence CDMA receiver system capable of 
receiving spread spectrum communication signals comprising binary 
bits coded with a spreading chip sequence from a transmitter ; a bit 
sjmchronization method for synchronizing receiver bit timing with 
5 transmitter bit timing comprising the steps of: 

a) receiving a redimdant training bit sequence; 

b) despreading the DS-SS communication signal based on 
said redundant training bit sequence to provide a decoded 
commimication signal; 

1 0 (c) receiving a transmitter bit timing sequence; and 

d) determining receiver bit timing offset based on the 
transmitter bit timing sequence and the decoded communication signal. 



7. The method of claim 6, wherein said step of despreading the 
1 5 DS-SS communication signal includes the step of: 

adaptively determining a representation of despreading 
chip sequence using an equalizer. 

8. The method of claim 7, wherein the decoded communication 
20 signal includes consecutive non-alternating bits and the transmitter bit 

timing sequence includes alternating bits wherein the state of at least 
one of two consecutive bits is changed from one bit interval to the 
succeeding bit interval. 

25 9. The method of claim 8, wherein said step of determining chip 

timing offset includes the steps of: 

integrating the decoded communication signal over a first 

receiver bit interval during the consecutive non-alternating bits to 

produce a first result; and 
30 integrating the decoded commimication signal over a 

second receiver bit interval during alternating bits to produce a second 

result. 
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10. The method of claim 9, wherein said step of determining chip 
timing offset includes the steps of: 

determining sign of the bit timing offset by comparing 
5 results of integrations produced during consecutive non-altemating bits 
with that obtained during alternating bits. 



.9429985A1 _!_> 



wo 94/29985 |p ^| PCT/US94/06358 

24 

11. A CDMA communication system for communicating direct 
sequence spread spectrum commimication signals comprising: 

a transmitter for transmitting a direct sequence spread 
5 spectrum (DS-SS) commimication signal including a redimdant 

training bit sequence followed by a transmitter bit timing sequence coded 
with a spreading chip sequence; 

a receiver for receiving said DS-SS communication signal 

including: 

1 0 despreading means for despreading the DS-SS 

commimication signal based on said redimdant training bit sequence 
and providing a decoded communication signal; and 

determination means for determining receiver bit timing 
offset based on said decoded commimication signal and said transmitter 

1 5 bit timing sequence. 

12. The communication system of claim 11, wherein said 
despreading means comprises an equalizer for adaptively determining a 
representation of a despreading chip sequence. 

20 

13. The communication system of claim 12, wherein the decoded 
communication signal includes consecutive non- alternating bits and the 
transmitter bit timing sequence includes alternating bits wherein the 
state of at least one of two consecutive bits is changed from one bit 

25 interval to the succeeding bit interval. 



14. The communication system of claim 13, wherein said 
equalizer includes a summer for integrating the decoded 
commimication signal over a first receiver bit interval during the 

30 consecutive non-alternating bits to produce a first result and for 

integrating the decoded communication signal over a second receiver bit 
interval during alternating bits to produce a second result. 

15. The communication system of claim 13, wherein said 

35 determination means includes means for determining sign of the bit 
timing offset by comparing the first result with the second result. 
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16. In a direct sequence CDMA spread spectrum communication 
system, wherein spread spectrum commimication signals comprising 
binary bits coded with spreading chip sequences are communicated 
5 between a transmitter and a receiver; a chip synchronization method for 
synchronizing receiver chip timing with transmitter chip timing 
comprising the steps of: 

a) transmitting a direct sequence spread spectrum 
communication signal including a redundant training bit sequence; 
10 b) receiving said predetermined redundant training bit 

sequence; 

c) adaptively determining a representation of a despreading 
chip sequence based on said redimdant t ining bit sequence using a 
tapped delay Une equalizer; said despreauing chip sequence being 

1 5 represented by tap coefficient potentials of said equalizer; and 

d) determining receiver chip timing offset based on said tap 
coefficient potentials. 



17. The method of claim 16, wherein said step of determining the 
20 receiver chip timing offset includes the step of determining a ratio of 

minimum tap coefficient potential to maximum tap coefficient potential. 



25 



18, The method of claim 16, further including the step of 
determining the sign of the chip receiver timing offset based on the 
polarity of at least one of the tap coefficients after a chip transition. 
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19. In a CDMA receiver capable of receiving spread spectrum 
communication signals comprising binary bits coded with spreading 
chip sequences form a transmitter ; a bit synchronization method for 
synchronizing receiver chip timing with transmitter chip timing 
5 comprising the steps of: 

a) receiving a redundant training bit sequence; 

b) adaptively determining a representation of a despreading 
chip sequence based on said redundant training bit sequence using a 
tapped delay line equalizer, said despreading chip sequence being 

1 0 represented by tap coefficient potentials of said equaHzer; 

c) determining receiver chip timing offset based on said tap 
coefficient potentials. 



20. The method of claim 19, wherein said step of determining the 
1 5 receiver chip timing offset includes the step of determining a ratio of 

minimum coefficient potential to maximxmi coefficient potential. 

21. The method of claim 19, further including the step of 
determining the sign of the chip timing offset based on the polarity of at 

20 least one of the tap coefficients after a chip transition.. 
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22. A direct sequence CDMA receiver, comprising: 

means for receiving a direct sequence spread 
spectnmi communication signal including a redundant training bit 
sequence; 

5 a tapped delay line equalizer for adaptively providing 

tap coefficient potentials representing a despreading chip sequence 
based on said redundant training bit sequence; 

determination means for determining receiver chip 
timing offset based on said tap coefficient potentials. 

10 

23. The receiver of claim 22, wherein said determination means 
includes means for determining a ratio of minimum tap coefficient 
potential to maximimi tap coefficient potential. 



1 5 24. The receiver of claim 22, further including means for 

determining the sign of the chip timing offset based on the polarity of at 
least one of the tap coefficients after a chip transition. 
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25. In a CDMA communication system having a transmitter for 
transmitting a direct sequence spread spectrum (DS-SS) communication 
signal comprising bit sequences coded with spreading chip sequences 
5 and a receiver for receiving said communication signal; a 
commxinication method comprising the steps of : 

transmitting a DS-SS commiinication signal including a training 
bit sequence coded with a spreading chip sequence; 

despreading said DS-SS communication signal by adaptively 
1 0 determining a representation of a despreading chip sequence based on 
said training bit sequence during a training interval; 

determining chip timing offset after the training interval during a 
chip timing interval; and 

determining bit timing offset after the chip timing interval during 
15 a bit timing interval. 



26. The commxmication method of claim 25, wherein said step of 
despreading said DS-SS communication signal comprises the step of 
using a tapped delay line equalizer, said despreading chip sequence 

20 being represented by tap coefficient potentials of said equalizer. 

27. The commxmication method of claim 25, wherein said step of 
determining the chip timing offset includes the step of determining a 
ratio of minimum coefficient potential to maximvun coefficient potential. 

25 
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